#include<stdio.h>

// 2^10 mod 9=7

int qpow(int a,int b,int c)
{
    int result=1;
    while(b)
    {
        if(b&1)  result=result*a%c;
        a=a*a%c;
        b>>=1;
    }
    return result;
}


int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d^%d mod %d=%d",a,b,c,qpow(a,b,c));
}